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0 Linear array wafer scale Integration architecture. 



@ A ceil arciiitecture for use In a linear array wafer 
scale integration includes a plurality of multiplexers, 
eacli associated with a boundary of the cell, and 
each selectively operable to permit ingress to and 
egress from function logic of the cell by neighboring 
ceils. Each multiplexer is configured to receive and 
select between input and output busses from and to 
a neighbor cell adjacent the associated boundary. 
The output of each multiplexer connects to the out- 



put bus of the boundary adjacent to that with which 
the multiplexer is associated. When such cell ar- 
chitecture is used in wafer scale integration, oriented 
so that opposing sides of each cell are rotated 180 
degrees, relative to any cell at any boundary, the 
multiplexers can be configured to form a linear array 
of cells that ensures a fixed, known, delay from 
function logic to function logic of the ceils. 
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UNEAR ARRAY WAFER SCALE INTEGRATION ARCHITECTURE 



This invention is directed to an architecture for 
interconnecting an array, and in particular to use of 
that architecture to construct a linear array from a 
wafer scale integrated array of substantially iden- 
tically fooned cells. 

Since commercial introduction of integrated cir- 
cuitry, there has been a continuing trend toward 
putting more and more circuitry onto smaller and 
smaller areas of integrated circuit chips. One rea- 
son for this trend is to reduce the number of chip- 
to-chip connections which tend to reduce circuit 
speed, introduce noise, and often cause reliability 
problems due to mechanical failure. Another reason 
is the requirement for driver circuits when signals 
are brought off-chip - at the expense of circuit area. 
There are also economic considerations: A system 
developed from multiple chips encounters higher 
packaging and manufacturing costs than if Imple- 
mented in fewer (or, ideally, one) chips* 

On the other hand, as the circuit size in- 
creases, fabrication flaws tend to reduce the yield 
of useable circuits from a wafer. 

It is not too surprising, therefore, to see that 
very large scale integration (VLSI) is turning to 
wafer scale integration, as a response to the in- 
creasing demand for higher integrated circuit den- 
sity. Wafer scale integration provides a large den- 
sity advantage over VLSI. 

Wafer scale integration seeks to assemble an 
entire system on a single wafer, rather than parti- 
tion the wafer into chips that each carry smaller 
portions of a system, and thereby requires the 
expense of individual packaging. However, yield 
has been one problem that works against success- 
ful wafer scale integration. Fabrication flaws must 
be overcome in order to effectively and ec- 
onomically use wafer scale integration techniques. 

There are a number of wafer scale techniques 
known today aimed at overcoming the yield prob- 
lem. One such technique utilizes redundant copies 
of a digital system formed on a wafer, and provides 
selection circuitry integrated in each of the sys- 
tems. The selection circuitry intercouples portions 
of each copy of the system in a manner that 
results in one, flaw-free, working version of the 
desired digital system. An example of this tech- 
nique can be seen in U.S. Pat. No. 4.621.201. 

Another approach, and one to which the 
present invention is directed, involves forming a 
multiplicity of substantially identical circuits or cells 
on a wafer. Each cell contains logic for performing 
one or more functions (e.g., arithmetic and/or logic 
functions, memory functions, or any combination of 
these and other functions). Various techniques are 
then used for interconnecting these ceils. 



Among the different connection techniques 
known today are (1) imbedding the cells In a sea of 
switches to interconnect them in various fashions 
(i.e.. to torn 2-D meshes, linear arrays, tree con- 

5 figuration, and the like) using fuses or switches that 
are set during manufacture; or (2) interconnecting 
the cells with cross-bar switches, connecting every 
pair of cells. Examples of these kinds of wafer 
scale integration formations can be seen in W.R. 

10 Moore, "A Review of Fault Tolerant Techniques for 
the Enhancement of Integrated Circuit Yield," Proc. 
of the IEEE , Vol. 74, May, 1986, pp. 684-698; W. 
Chen, et al.. "A WSI Approach Towards 
Defect/Fault Tolerant Reconfigurable Serial Sys- 

T5 tems," IEEE Journal of Solid State Circuits . Vol. 23. 
June, 1988, pp. 639-646; J. TriIhe and G. Saucier, 
"WSI - The Challenge of the Future"; Proc. IEEE 
Conference on VLSI and Computers . May, 1987. 
these interconnecting lechniques can tend to use 

20 more wafer area, create more complex circuitry, 
and pose a routing problem for signal lines. 

Yet another, more simplified approach, is to 
have bidirectional busses connecting each rectan- 
gular cell to its four adjacent neighbors. The Input 

25 to the cell is selected from one of the four neigh- 
bors, and the output driven to a different neighbor. 
The main problem with such a stmcture is that 
every cell must have two operating neighbor cells 
in order to be included in a linear a^ay or "chain" 

30 of such cells. Also, it is difficult to configure a chain 
in such a way that both the beginning and end are 
on a wafer periphery where they may be con- 
nected to bonding pads. 

A more practical cell interconnection approach 

35 has been to provide separate inputs and outputs 
between a cell and each of its neighbors to in- 
crease interconnection flexibility. In this approach, 
the celt canies a logic function whose input may be 
selected from any one of the four neighbors, and 

40 whose output is. in turn, communicated to the 
selection logic associated with each boundary 
(which also receives inputs from each of the other 
boundaries). Although this structure provides suffi- 
cient paths to connect around many defective cells, 

45 there are several drawbacks: The delay between 
the logic functions of any two cells depends upon 
the number of individual selection logic elements 
between them. Since this is not known at the 
outset, the delay is unbounded. Also, the amount of 

50 logic to implement the selection logic (e.g., mul- 
tiplexers) may take up a significant area of the cell, 
and particularly so when the information is commu- 
nicated in parallel instead of bit serial fomn. Further, 
the routing of the necessary signal lines tends to 
be irregular and confused; since every side must 
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connect to every other side, it Is possible that 
interference with logic routing lines will be encoun- 
tered. Further still, it is difficult to find an accept- 
able configuration algorithm that allows connection 
to any reachable cell. This and similar structures 
are discussed in T. Leighton and C.E. Leiserson, 
"Algorithms for Integrating Wafer Scale Systolic 
Arrays," Systolic Signal Processing Systems . Dek- 
ker. 1987. pp. 299- 326; MJ. Shute and P.E. Os- 
man. "COBWEB - A Reduction Architecture," Wa- 
fer Scale Integration ; Adam Hilger, 1986, pp. 169- 
178; and M.G.H. Katevenis and M.G. Blatt. "Switch 
Design for Soft-Configurable WSI Systems"; Proc. 
IFIP IntM Workshop on WSI. Elsevier Science Pub- 
lishers, 1986, pp. 255-270. 

A modification of the foregoing approach is 
Implemented in a wafer-scale integrated memory 
system. Each cell carries a pair of shift registers 
that are used, when connected to neighbor cells, to 
form a spiral, consisting of a single, long shift 
register chain. The first half of the path through the 
shift register chain is formed by one of the shift 
registers of each cell; the return path contains the 
second shift register of each cell. There are two 
inputs to the cell from each neighbor cell; one input 
(from each neighbor) is multiplexed to the input of 
one of the shift registers, the other input (from each 
boundary) to the other shift register. In similar 
fashion the outputs of each shift register are mul- 
tiplexed to one of two outputs to each neighbor. 
While this scheme may simplify the multiplex cir- 
cuitry used in the connection techniques discussed 
above, it still requires more than is believed need- 
ed. Further, known implementations of the ap- 
proach use a cell-to-cell connection scheme that 
lacks flexibility, resulting, it is believed, in a less 
than optimum harvest of those cells available for 
inclusion in the chain. (As used herein, "harvest" is 
used to refer to those cells that are actually in- 
cluded in any interconnection of the cells, relative 
to the number of cells on the wafer that operable.) 
An example of this approach is found in U.S. 
Patent No. 3,913.072. 

There have been also approaches that have 
amplified the aforementioned basic stmcture. add- 
ing connections to additional neighbors (hexagonal 
arrays -see MJ. Shute, supra ) or neighbors that 
are not edge-adjacent (i.e., comer neighbors). 
These designs, however, tend to suffer from the 
same general problems as the rectangular ap- 
proach, both offer some increased harvest at the 
expense of extra cell area and layout difficulties. 

The present invention provides a simplified ar- 
chitecture that is adaptable for use in connecting 
an array of digital systems to form therefrom a 
linear array of such systems. The invention is par- 
ticularly applicable for use in wafer scale integra- 
tion having formed thereon an array of cells, inter- 



connecting the cells in a linear array. When used in 
wafer scale integration, the architecture uses inter- 
connection or configuration logic implemented in 
less circuitry, and thereby uses less wafer space. 

6 than presently known. 

According to a preferred implementation of the 
present invention, when used in connection with a 
wafer scale integration of an array of cells, each 
cell is identically structured, and has N boundaries. 

70 Each boundary is provided with an input and an 
output bus structure for respectively receiving sig- 
nals from, and providing signals to, the neighbor 
cell adjacent the boundary. Configuration logic in 
the form of a number of selection circuitry, asso- 

75 dated with each boundary, includes a pair of inputs 
coupled to receive and select between the input 
and output bus structure of the boundary. N-1 of 
the selection circuits operate to communicate this 
selection to the output bus structure of the bound- 

20 ary adjacent that with which the selection circuitry 
is associated. The remaining selection circuit com- 
municates Its selection input to a logic function 
circuit which contains the functional logic of the 
cell. The output of the function circuit connects to 

25 the output bus structure of the adjacent boundary. 

The logic function circuit includes control for 
each of the selection apparatus, receiving signaling 
from each of the adjacent cells to. in effect, open 
that cell to such adjacent cell. 

30 The cell architecture of the present invention is 
preferably oriented, when used to torn a wafer 
scale integrated circuit, so that the cells are ar- 
ranged with their opposite sides rotated 180 de- 
grees relative to any adjacent cell. A simple con- 

35 figuration algorithm is then used to logically con- 
nect the cells of the wafer and the function circuits 
they cany, using the selection circuits, in a linear 
array. 

In the preferred embodiment of the invention, 

40 each cell is fomned on the wafer so that it is 
generally rectangular in shape, thereby providing 
each cell with four boundaries and four neighbors 
(except those at the periphery of the wafer). Asso- 
ciated with each boundary is a two-to-one mul- 

45 tiplexer that is connected to receive the input bus 
from, and the output bus to. the cell at the asso- 
ciated boundary. Three of the multiplexers have 
their respective outputs connected to the output 
bus of the adjacent boundary clockwise from that 

50 of the multiplexer. The output of the fourth mul- 
tiplexers is also coupled to the adjacent output bus. 
but via the function logic carried by the ceil. 

Each cell configuration logic, upon power-up, 
places the multiplexers in a selection mode that 

55 fonms a closed-loop data path. Access to any cell 
can be initiated by any neighbor cell by asserting 
an OPEN signal, causing the multiplexer associated 
with the boundary to the neighbor to select the 
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corresponding inpul bus. Once access is made, the 
circuitry contained by the cell may be tested, and 
that cell then used to gain access to one of its 
neighbors. In this manner a linear an^ay or chain of 
cells is formed. 

A number of advantages flow from the cell 
architecture of the present invention. Rrst, as In- 
dicated above, the circuit delay from cell to cell (or 
more accurately, from function logic of any one cell 
to the function logic of an Immediately adjacent cell 
in any fonmed chain) is no longer unbounded; it is 
essentially four multiplexer delays per function log- 
ic. 

In addition, the cell architecture of the present 
invention reduces the amount of logic in the signal 
path of the chain by being able to use a more 
simplified multiplexer than that proposed by the 
prior art. The present cell architecture requires only 
a two-input multiplexer, whereas prior art tech- 
niques have often proposed five-input multiplexers 
(for a four boundary cell) and more inputs are 
needed when additional boundaries are proposed. 

Intercell connections are less complex with the 
cell architecture of the present Invention, resulting 
In less signal lines (for signal communication) and 
more simplified circuit layouts. 

Linear array configuration using the architec- 
ture of the present invention is greatly simplified. 

These and other aspects and advantages of 
the present Invention will be readily appreciated by 
those skilled in the art upon reading of the follow- 
ing description of the prefen-ed embodiment, which 
should be taken in conjunction with the accom- 
panying drawings. 

Rg. 1 Is a simplified block diagram of the 
cell architecture of the present invention; 

Rg. 2 Is an illustration of an array of cells 
fonned according to the teachings of the present 
invention in wafer scale integration; 

Rg. 3 is a simplified block diagram to illus- 
trate the preferred method of communicating a 
clock signal to the cells formed in accordance with 
the teachings of the present invention; 

Rg. 4A illustrates configuration latches used 
in the present invention; 

Rg. 4B is a diagrammatic anray of four cells 
constnjcted in accordance with the present inven- 
tion to illustrate sequential logic interconnection of 
ceils by a simple configuration algorithm; 

Rg, 4C is a flow chart illustrating, in simpli- 
fied fonn. the major steps taken to configure a 
linear an^ay of cells constructed in accordance with 
the teachings of the present invention; 

Rg. 5 Illustrates use of the present invention 
in combination with a memory system; and 

Rg. 6 Illustrates the circuitry used to open a 
boundary between two cells constructed as illus- 
trated in Rg. 1. 



CELL ARCHITECTURE: 

Turning now to the Rgures, and for the mo- 
ment specifically Rg. 1 , there is Illustrated in sim- 

5 plified, block diagram form a cell, designated gen- 
erally with the reference numeral 10, constructed in 
accordance with the teachings of the present inven- 
tion. As illustrated, the cell 10 is rectangular in 
shape, having four boundaries labeled North (N). 

10 West (W), South (S), and East (E). (As used here 
boundaries Is intended to refer to edge portions of 
the periphery of a cell shared with a neighbor cell.) 
Associated with each of the boundaries N, W, S 
and E are 2-to-1 multiplexers 12N, 12W, 12S, and 

15 12E, respectively. Also associated with each of 
boundaries N,...,E are input and output busses IN-X 
and OUT-X, respectively (where X is the designa- 
tion of the particular boundary N E). Each of 

the IN and OUT busses of the cell 10 connect to a 

20 corresponding OUT and IN bus of an adjacent cell. 
Thus, for example, the cell 10W, Indicated in phan- 
tom on the boundary E of cell 10 has its cor- 
responding output and input busses (located at 
what would be boundary E of the cell 10W), OUT- 

25 E and IN-E respectively connected to the IN-W 
and OUT-W busses of the cell 10. 

It should be noted at this point that the IN and 
OUT busses can be structured to convey informa- 
tion in bit-serial format or multi-bit format. The 

30 advantages of the present invention permit informa- 
tion to be conveyed in parallel, multi-bit fomnat and, 
therefore, this format is preferred to the bit-serial 
transfer of information. 

The input and output busses associated with 

35 each of the boundaries N. .... E are coupled to a 
corresponding one of the inputs of the multiplexer 
12 associated with ttiat boundary. Thus, for exam- 
ple, the input and output busses IN-W and OUT-W 
associated with boundary W connect to conre- 

40 spending inputs of the multiplexer 12W. 

As Fig. 1 further Illustrates, the outputs of the 
multiplexers associated with three of the cell 
boundaries (W, N and E) connect directiy to the 
output bus of an adjacent boundary and, Uierefore. 

45 to one of the Inputs of tiie multiplexer 12 asso- 
ciated with that adjacent boundary. The remaining 
multiplexer output, here multiplexer 12S, connects 
to the output bus OUT-W via a logic circuit 16, 
which is shown as including a pipeline register 

50 configuration 18, function logic 20, and configura- 
tion logic 22. As shown, the output of the mul- 
tiplexer 12S Is communicated to an input of the 
pipeline register configuration 18. from there to 
function logic 20. The output of the function logic 

55 20 is then coupled to tiie output bus OUT-W of the 
boundary W and. as a consequence, to an input of 
the multiplexer 12W. 

The function logic 20 contains the logic func- 
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tion or functions to be implemented by the particu- 
lar cell. For example, function logic 20 could take 
the form of an arithmetic logic unit, a memory 
device of particular configuratlon.'certain other digi- 
tal functions, or a combination of any of the fore- 
going. Set forth below, and illustrated in Fig. 5. is a 
discussion of function logic 20 in the iom of a 
memory system. 

The configuration logic 22, among other things, 
operates to control the multiplexers 12 via selection 
signals SEL-W, SEL-S. SEL-E and SEL-N. The 
configuration logic 22 contains power-on reset cir- 
cuitry (Rg. 6) of generally conventional design that 
operates to place the cell 10 in a "closed" state in 
which the selection signals (SEL) cause the mul- 
tiplexers 12 to de-select all IN busses. In effect, 
there Is an internal loop formed within the cell 10 
by selecting, as inputs to the multiplexers 12, the 
associated output (OUT) busses. Thus, for exam- 
ple, at power-up, the multiplexer 12N communi- 
cates the output bus OUT-N to the output bus 
OUT-E; the multiplexer 12E communicates the out- 
put bus OUT-E to the output bus OUT-S, and so 
on. The configuration logic 22 also generates four 
OPEN signals (OPEN-N, E. S, W) that are respec- 
tively communicated to the configuration logic of 
the neighbor cells and the boundaries N. E, S and 
W of cell 10; and, con-espondingly, the neighbor 
cells each communicate an OPEN signal to the 
configuration logic 22 of cell 10. The OPEN signal 
from any cell adjacent the boundaries N. ... E, of 
cell 10. when asserted, to cause the multiplexer 
associated with that boundary to select the cor- 
responding input (IN) bus. In addition, the cell 
asserting the OPEN signal correspondingly causes 
its multiplexer associated with the intervening 
boundary to select the OUT bus of the cell receiv- 
ing the OPEN signal. 

For example, if the OPEN-N signal (from the 
cell adjacent the S boundary of the cell 10) is 
asserted, the configuration logic 22 will, in turn, 
assert the SEL-S signal to cause the multiplexer 
128 to select the Input bus IN-S. At the same time, 
the cell asserting the OPEN-N signal, will cause its 
multiplexer (not shown) to select as an input the 
OUT-S' bus of cell 10; that is. the boundary is 
"opened" both ways between the two cells. 

Digressing a moment, and referring to Fig. 6, 
this boundary "opening" concept Is worth further 
description. Fig. 6 Illustrates those portions of cell 
10. and the cell at its west (W) boundary, here cell 
10(W), involved in opening the boundary to one 
another. Those elements that have already been 
described in connection with the discussion of Fig. 
1 will keep tiie designations used in that discus- 
sion. 

As Fig. 6 illustrates, cell 10 includes a latch 
22W. contained in the configuration logic 22. that 



when set asserts tiie OPEN-W signal communi- 
cated to the cell 10(W). Although not specifically 
shown, it will be understood that other similar 
latches are used for the OPEN-N. W, and S slg- 

5 nals. The OPEN-W signal is coupled to one input 
of a two-input OR gate 23 on its way to the cell 10- 
(W), where it is applied to anotiier input of a two- 
input OR gate 23'. In similar fashion, tile OPEN-E 
from the cell 10(W) emanates from a latch 22W', is 

70 coupled to the other input of the OR gate 23' and 
to the other input of the OR gate 23 of cell 10. 

Note that, as Fig. 6 shows, the IN-W bus of cell 
10 connects to the OUT-e' bus from cell 10(W). 
and that the OUT-W bus from cell 10 connects to 

15 tiie IN-E bus of cell 10(W). 

In operation, the cell 10 asserts the OPEN-W 
signal, to open tiie boundary W into tiie cell 10(W). 
by setting the latch 22W. The OPEN-W signal tiien 
operates through the medium of tiie OR gates 23 

20 and 23' to respectively cause them to select tiieir 
con'esponding IN-W and IN-e' busses. A path of 
communication is thereby formed from cell 10 to 
cell 10(W) (via the OUT-W bus and through tiie 
multiplexer 12(W)), and likewise from cell 10(W) to 

25 cell 10 (via tiie OUT-e' and IN-W busses, and 
through the multiplexer 12W. In similar fashion, 
were it the cell 10(W) that asserted its OPEN-E 
signal, the W boundary between the cells 10(W) 
and 10 would be opened in the same manner. The 

30 boundary is closed when the OPEN-W (or OPEN- 
e') signals are deasserted. 

Before returning to Fig. 1, tiiere Is one more 
aspect of Fig. 6 that warrants discussion: Also 
Illustrated in Rg. 6 Is a power-on reset circuit 27W 

35 and 27W' carried by each of the cells 10 and 10- 
(W). respectively. As indicated above in connection 
with tiie prior discussion of Rg. 1. the power-on 
reset circuits 27W, 27W' are contained in Uie con- 
figuration logic 22, and function, at the time power 

40 is applied to the cell, to reset various latches. One 
such latch Is the latch 22W. 22W'. Thus, when 
operating power is applied to tiie cells 10, 10(W), 
the power-on reset circuits 27W, 27W'. whose out- 
puts connect to the reset (R) inputs of the latches 

46 22 W, 22w'. respectively, operate to reset tiie 
latches. In turn, with ttie latches 22W, 22W' in Uieir 
reset condition, the associated multiplexers 12W. 
12W have the inputs connected to the IN-W and 
IN-w' busses de-selected in favor of the remaining 

50 inputs, thereby placing the cell in its closed state. 

it should be evident that the other multiplexers 
12N. 12E, and 128 (Rg. 1) also have circuitry 
essentially the same as that shown in Rg. 6; i.e. 
each would have its selection input coupled to 

55 receive the output of an OR gate receiving OPEN 
signals from a latch (not shown, but substantially 
the same as latch 22W) of cell 10 and the ceil at 
the associated boundary N, E. and 8. The output of 
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the power-on circuit 27W would be connected to 
the reset inputs of such latches (not shown) as 
connected to latch 22W. 

Returning now to Rg. 1. although not specifi- 
cally shown for reasons of clarity, the OPEN sig- 
nals generated by the cells at the E. N, and W 
boundaries of eel! 10 (i.e., OPEN-e', n', w') are 
also communicated to the configuration logic, 
where they are received by OR gates (not shown) 
similar to the OR gate 23 (Fig. 6), for perfonnriing 
similar operations on the associated multiplexers 
12 when asserted. 

The bus structure of the IN and OUT busses, 
including those that may be termed an "interna! 
bus" (\.e„ bus lines 30, 31. 32. 33 and 34) of the 
cell 10, may be single-bit or multi-bit wide. Prefer- 
ably, however, as indicated in connection with the 
discussion of Rg. 5. the bus structure multi-bit 
consists of multiple signal lines, so that multi-bit 
data and control signals can be communicated In 
parallel with a clock signal. 



CELL ORIENTATION IN WSI ARRAYS: 

The basic architecture presented in Rg. 1 is 
preferably used to form an array of identical con- 
figurations of the cell 10. Each cell, however, is 
oriented so that it is rotated 180 degrees relative to 
any neighbor cell. This concept is illustrated in Rg. 
2. which shows a three by four array 38 of cells 10 
(10A, .... 10L). The cells 10 are illustrated in more 
simplified configuration than that of Rg. 1 for the 
sake of clarity. 

As Rg. 2 illustrates, each cell is identically 
structured, along the lines of the circuit shown in 

Rg. 1. Thus, for example, each of the cells 101 

10L contain four multiplexers 12' and function logic 
16. 

Rg. 2 is presented to illustrate two important 
aspects of the invention. The first is that when cells 
are constructed in accordance with the teachings of 
the present invention to form an array of such cells, 
there is a preferred orientation of each of the cells, 
relative to its four principal neighbors (i.e.. those 
neighbors on its north, south, east and west bound- 
aries): Each cell is rotated 180 degrees relative to 
any adjacent neighbor. For example, referring to 
cell 10G, note that the multiplexer 12' that drives 
the logic circuit 16 is oriented to be situated in the 
northeastem comer of the ceil. Now. note that each 
of the neighboring cells IOC. 10H, lOK or 10F have 
the corresponding multiplexer 12' (i.e., the mul- 
tiplexer driving the logic circuit 16 ) has, in effect, 
been rotated 180 degrees. To put it another way, 
what was the N. E. S and W borders of the cell 
10G become, respectively, the borders S, W. N 
and W when rotated 180 degrees to form any one 



of the cells adjacent to the cell 10G. 

As will be explained more fully below, the cells 
of such an array 38 as illustrated in Rg. 2 are 
logically connected to one another by a configura- 

5 tion algorithm to constructs a single signal path that 
forms a linear array of the cells - such as indicated, 
for example, by the dotted line 40 in Rg. 2, As Fig. 
2 illustrates, the signal path, or "chain" as it is 
sometimes called in this art. logically connects the 

70 logic circuits 16' of each of the cells 10 of the 
chain 40 to one another in serial fashion, using 
appropriate selection of the multiplexers 12' of 
each cell. Access to any and all logic circuits 16' is 
thereby established, once the chain 40 is formed. 

75 This latter point leads to the second important 
aspect illustrated by Rg. 2: Note that the signal 
path between any logic 16' and the next in the 
chain 40 includes only four multiplexers 12; no 
more, and no less. This aspect of the invention 

20 establishes and makes known the signal delay be- 
tween any two logic circuits 16 in the chain 40: 
Four multiplexer delays. Prior schemes have used 
multiplexing configurations that could bypass the 
function logic of any particular ceils so that any 

25 number of multiplexers could be Interposed be- 
tween two Immediately successive function logic 
circuits, creating the unbounded situation. This re- 
quired designers to design to a "worst-case" delay 
condition, creating much slower array operation. 

30 With known delay, array operation can be, by de- 
sign, much faster. 

Before continuing, it should be understood by 
what is meant when the term "wafer" is used 
herein. Although the invention is best used for 

35 forming a array 38 (Rg. 2) on an entire available 
surface of a wafer, it may well be that there are 
times that only a portion of the wafer is used for an 
an-ay of cells; the remainder of the wafer may 
contain other circuitry. Thus, as used herein, wafer 

40 is meant to refer to a large an'ay of cells 10 formed 
on the surface of a semiconductor wafer, whether 
or not that portion is the entire wafer surface or not. 



45 CLOCKING: 

Since the logic circuits 16 most likely will be 
synchronous and, therefore, require clock pulses, 
there are a variety of methods for communicating 

50 clock to the various cells. A carefully designed 
clocking scheme is required to obtain good yield 
and performance in wafer scale integrated sys- 
tems. The synchronous approach is most common, 
but controlling clock skew across an entire wafer is 

55 difficult, and the total skew adds directly to the 
cycle time. Another problem is that the clock must 
be carefully designed to prevent a single fault on a 
clock line from disabling a large number of the 
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cells. For example, using a global clocking scheme 
can result in a loss of a significant number of cells 
if an unfortunately-located fabrication defect forms. 
Often, the goals of low skew and fault tolerance are 
at odds with each other, and compromises must be 
made. Most proposed schemes use a single mas- 
ter clock, or permit the Individual ceils to commu- 
nicate with one another asynchronously, through 
the use of handshake signals. (See. for example, 
M. Franklin and D. Wann, "Asynchronous and 
Clocked Control Structures for VLSI Based Inter- 
connection Networks," Proc, 9th Symposium on 
Computer Architecture , April, 1982. pps. 50-59.) 

The asynchronous approach eliminates the 
need for a single controlled skew clock, but sub- 
stitutes a penalty that may be even worse. A full 
handshake between two cells requires waiting a 
two-way propagation delay between the ceils. Also, 
if the cells have intemal clocks, there may be 
additional delays to synchronize signals to clock 
edges. 

A prefen^ed approach for wafer scale integrated 
linear arrays Is to use phase-shifted synchronous 
clocking similar to that described by F. Manning. 
"An Approach to Highly Integrated Computer-Main- 
tained Cellular Arrays." IEEE Trans. Comput. . Vol. 
C-26, June, 1977. pps. 536-552. Phase-shifted syn- 
chronous clocking is based on the premise that 
most communication transfers take place in a sin- 
gle direction, and the clock can be distributed 
through the same delay and configuration paths as 
the data. Accordingly, a diagram of a prefen'ed 
clocking scheme is illustrated in Fig. 3. 

As Rg. 3 illustrates, a host computer 50 gen- 
erates data and clock signals that are commu- 
nicated to a wafer 52 on an M-bit-wide bus 54. The 
wafer 52 is formed to cany an array of cells (cells 
1 N) constructed according to the present in- 
vention. The clock and data signals are applied to 
the multiplexer 12" of the first cell of the an^ay, cell 
1, and applied to the logic circuit 16* of that cell. 
The data from the logic circuit 16" is coupled to a 
multiplexer 12'' of that cell 1. and selected, along 
with the clock signal, for communication through 
the remaining N-1 cells of the wafer 52, and re- 
turned to the host system 50 via the return bus 56. 
At the host, the data is applied to an input register 
60. clocked by the clock signal that accompanied 
the data. The output of the register 60 is applied to 
a synchronizing register (or registers) 62. clocked 
by the clock signal that is applied to the wafer 52 
by the input bus 54. 

The clock signal, therefore, takes the same 
path through the array of N cells formed on the 
wafer 52 as that of the data signals. Thus, the clock 
is successively delayed at each cell, thereby ac- 
quiring a phase shift, relative to the clock at the 
output of the host 50. that is equal to the delay 



through the multiplexers 12". However, when re- 
turned to the host system 50 from the last cell, N. 
there is no predictable phase delay between the 
original, host-generated clock and that received on 
6 the return bus 56. Accordingly, the registers 60 and 
62 are used to resynchronize the clocks for receiv- 
ing data by the host system 50 in conventional 
fashion. 

The only potential problem In this scheme is 
10 that the clock pulse width may shrink or grow 
slightly at each stage if the rise and fall times of 
the buffers are not identical. A simple solution to 
the problem is to make the clock 
multiplexer/buffers inverting. Since there are always 
75 four multiplexers between cells, the clock arrives 
without inversion, and asymmetries in rise and fall 
times at one cell are cancelled out by the next. 

The net effect of the improved architecture 
plus the phase-shifted clocking is a gain in perfor- 
20 mance. In prior schemes, the minimum clock pe- 
riod is governed by: 

(1)tc^tr + t, + tsKEW + N-TMUXmaX 

where t, is the delay time of the (pipeline) register 
18 (Fig. 1), ti is the delay of the function logic 20, 

25 tsKEw is the clock skew, and N't and N'tMUXwAx is 
the time for N cells of delay through the configura- 
tion multiplexers 12". In contrast, using the cell 
architecture of Rg. 1, and the arrangement of those 
cells in a linear array as indicated in Fig. 2, the 

30 minimum clock period is: 

(2>tc^tr + tl + 4*(tMUXMAX-tMUXM,N). 

Note that the clock skew term has been eliminated, 
and the configuration delay has been reduced to 
four times the time difference between the mini- 
35 mum and maximum paths through the multiplexers. 
On a large wafer, the savings due to both the skew 
and the multiplexer delay terms could lead to a 
significant cycle time improvement. 

40 

CONFIGURATION ALGORITHM: 

As indicated above, a wafer scale integrated 
array of cells constructed in accordance with the 

45 teachings of the present invention can be config- 
ured as a single, long chain or linear anray. such as 
that simplistically illustrated in Fig. 2. The chain Is 
formed pursuant to an algorithm which initially lo- 
cates those cells sufficiently operable to be able to 

50 pass data (and clock), and logically connects them 
in a chain. Generally, the algorithm proceeds, on a 
cell-by-cell basis, along the following lines: 
First , a cell is "opened" by asserting the OPEN 
signal associated with a border of the cell, causing 

55 the associated multiplexer to select an IN bus (Fig. 
1). 

Second , multiplexers 12 and data paths within the 
newly opened cell are tested, and if found op- 
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erable, this newly tested cell becomes the new 
terminus of the chain. If, on the other hand, mul- 
tiplexers 12 and/or cell data paths are found to not 
be operable, the border Is closed (by deasserting 
the associated OPEN signal), and another cell is 
opened and the test of that eel! made. 

The algorithm continues until the chain returns 
to the cell at the periphery of the wafer serving as 
the input/output of that wafer. For example, refer- 
ring to Fig. 2, assuming the wafer comprises only 
cells 10A, 10L. and cell 10J serves as the 
input/output cell, the data path chain formed by the 
algorithm is illustrated as the dotted line 40. It 
enters the wafer at the cell 10J. and proceeds 
sequentially through the cells 101. 10E back 
through 10J, and continues through cells 10G. 10B, 
.... 10K. returning to the cell 10J where it is taken 
from the wafer of our example. 

The test performed by the algorithm may be 
limited, as refen'ed to above, to determining wheth- 
er the cell has the data-communicating ability (i.e., 
woricable multiplexers and data paths) to be in- 
cluded in the chain. Once the chain is formed, a 
second testing procedure can be made to deter- 
mine the operability of the other logic circuitry 
(e.g.. the pipeline registers 18 and function logic 
20). Alternatively, the initial cell test could be to 
determine the working condition of the entire cell. 

Before going into the configuration algorithm in 
more depth, there are additional features of the cell 
10 used in configuring the chain which need ex- 
planation. Contained in the configuration logic 22 
(Fig. 1) are various registers and latches that are 
set or reset to indicate various operating states, 
modes of operation, etc. One such bank of latches 
is illustrated in Fig. 4A at 70. comprising individual 
latches 71-75. The infomiation provided by these 
latches 71-75 is as follows: The stage 75. when set. 
results in assertion of the CHAIN signal to indicate 
that the particular cell is a part of the chain. A cell 
is not opened if this signal is asserted. 

When each cell is opened, tested, and found to 
be operable. It forms the head of the developing 
chain, signified by a "token" being "advanced 
(e.g.. moved) into that newly tested cell by setting 
one of the latches 71-74. The token indicates which 
border of the cell brought the chain in, and also 
indicates the border to be checked for progression 
of the chain into a neighbor (i.e., the adjacent 
border, in a clockwise direction, from the entry 
border). The signals SB, SW. NW and NE are 
mutually exclusive in that only one. If any at all. is 
asserted at any one time. The asserted signal will 
indicate the particular comer of the cell that is (1) 
bordered by the boundary crossed by the chain for 
ingress to the cell and (2) the first boundary to be 
checked for the next ceil selected for progression 
of the chain. These latches are cleared by the 



power-up circuit (not shown) contained in the con- 
figuration logic 22 (Fig. 1). 

One final point: Advancing the token does not 
necessarily mean that the chain, as it is construct- 

5 ed, will always proceed from a newly-tested cell 
Into an untested cell. Rather, the token could well 
be advanced Into an already tested cell, such as 
indicated in Fig. 2 where path 40 is shown begin- 
ning at cell 10J. proceeding through cell, 101 and 

10 into cell 10E. Cell 10E is, however, bounded by the 
wafer periphery, and two inoperable cells 10A and 
10F (so indicated by the Xs drawn thereacross in 
phantom). The algorithm, as will be seen, checks 
first to see If the "target" cell (i.e.. the cell next in 

75 line for possible inclusion in the chain) is. in fact 
already a part of the chain, and if the boundary 
between them (the target cell and the newly tested 
cell, presently holding the token) is open (when a 
boundary is opened, it is opened both ways), if so. 

20 the token is advanced into the target cell, even 
though it is already in the chain. This is the case 
shown in Rg. 2, where the path 40 returns from the 
cell 10E to cell 101. and from there to cell 10J. 
There are other instances of this concept shown in 

25 Rg. 2. 

The configuration algorithm, the main steps of 
which are illustrated in Rg. 4C. proceeds along the 
following lines: The wafer is powered-up 0«e. power 
applied), causing the bank of latches 70 of each of 

30 the cells 10 camed by the wafer to be reset; 
thereby, the signals SE. SW, NW. NE. and CHAIN 
are deasserted. Referring to Fig. 4C. the algorithm 
next proceeds to the step 80, where a periphery 
cell is selected by the host computer 50 running 

35 the algorithm. The cell ("target") is opened by 
assertion of an OPEN signal associated with the 
particular boundary, causing the corresponding 
multiplexer 12 to select as an input the IN bus 
associated with that boundary. 

40 Next, in step 81. the cell is tested. If It Is found 
to be operable, the algorithm advances to step 83. 
If. on the other hand, the cell Is defective in some 
way. step 81 is followed by step 82. where a 
determination is made as to whether the just failed 

45 cell is the last peripheral cell of the wafer tested. If 
not, steps 80 and 81 are repeated until a woricable 
cell Is found. If no workable cell can be found at 
the periphery of the wafer, the wafer is detemnined 
to be bad. and the algorithm ends. 

50 Assuming that steps 80 and 81 do find a pe- 
ripheral cell that is operable, step 83 of the al- 
gorithm is performed: The "token" Is advanced by 
moving into that cell by setting the one of the 
latches 71 - 74 (Fig. 4A), conresponding to the 

55 ceirs boundary entered, and signifying that the cell 
is now included in the chain by setting latch 75 to 
assert the CHAIN signal. 

For example, with reference to Fig. 48, which 
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can be thought of as showing a portion 68 of a 
larger wafer, consisting of four cells A, B, C. and D, 
each configured in accordance with the teachings 
of the present invention, and oriented as discussed 
with respect to Fig. 2 (i.e., each cell is rotated 180 
degrees relative to any neighboring cell). Assume 
the cell D has just been entered, tested, and found 
to be in" working order by the steps 80 and 81 , The 
token is advanced in to the cell by setting the latch 
73 to assert the NW signal, signifying that the 
chain being formed entered the boundary (here, W) 
counterclockwise adjacent to the NW comer of the 
cell D. The NW signal also signifies the next target 
cell: The cell adjacent the boundary immediately 
clockwise from the NW corner. 

The algorithm, then sets the latch 75, to iden- 
tify the cell D as now being part of the chain. 

At step 84. a check is made to determine if the 
chain has progressed back to the host. If so, the 
algorithm is exited. If not. step 85 is performed to 
see if the next cell nominated for inclusion into the 
chain is. in fact, already in the chain (as indicated 
by the target cell's asserted CHAIN signal). For 
example, referring again to Fig. 4B, as indicated 
above, the target cell of the chain is now cell C. 
beiore the OPEN signal into cell C is asserted, 
there Is a check to determine if cell C*s CHAIN 
signal is asserted. If so. and that border has pre- 
viously been opened, step 85 is followed by step 
83. and the token is advanced (setting the appro- 
priate one of the latches 71 - 74 of the target cell). 
If, however, the target cell is in the chain, but the 
boundary between them is not open.no attempt is 
made to enter cell 0. but the algorithm will still 
return to step 83 where the token is advanced to 
the next one of the latches 71 - 75 to identify the 
next boundary corner in order. NE. Thus, latch 73 
is cleared and latch 74 set. The cell on the bound- 
ary clockwise adjacent the NE corner of the cell, 
cell A, is the new target cell. 

Accordingly, the algorithm proceeds to step 86 
to open the target cell, cell C. by asserting the 
OPEN signal intq the cell. Again, as described 
above, the OPEN signal causes the configuration 
logic 22 to operate the multiplexer 12 associated 
with the boundary between cells D and C to select 
the IN bus from cell D (Fig. 1), The algorithm now 
proceeds to test celt D at step 87. If the test fails, 
finding cell C to be defective in some way. the 
OPEN signal to cell C (generated by cell D) is 
deasserted in step 90. and a return to step 83 is 
made. 

If, however, cell C passes, step 87 is left in 
favor of a return to step83. where the token is 
advanced in to cell C by setting the latch boundary 
just crossed, i.e.. latch 72 of that cell, to assert the 
SW signal, and the CHAIN signal asserted by set- 
ting latch 75 of cell C. Steps 84 and 85 are 



perfomned as described above. 

In this discussion, we will assume that the cells 
that are clockwise adjacent the SW and NW 
boundaries are unable to pass the test performed 

5 in step 87. Thus, after the token is first moved into 
cell C (step 83). steps 84. 85. 86. 87. and 90 will 
be perfonmed once while latch 72 is set. the al- 
gorithm returns to step 83 to move the token to 
assert the NW signal, and steps 84 - 90 again 

70 perfomned. again to find the target inoperable. 
Once again the token is moved - to assert the NE 
signal, making cell B the target. Assuming the cell 
B to be good, step 87 will proceed back to step 83. 
and cell B will be included in the chain that is so 

75 far formed by cells D, C, and B. 

The algorithm continues, until, as Fig. 2 illus- 
trates, a return is made to a peripheral cell or the 
seminal cell (ceil D in Fig. 4B. or cell 10J in Fig. 2). 
at which time the step 84 moves to the exit step, 

20 DONE. 

Turning now to Fig. 5. there is illustrated an 
exemplary use of the cell architecture 10 (Rg. 1) in 
connection with a memory system forming the 
function logic 20. As Rg. 5 illustrates, a cell, des- 

25 ignated generally with the reference numeral 110, 
is constructed in much the same way as that of 
Fig. 1, i.e., the cell 110 is provided four edge 

boundaries, north. .... west (N W), separating it 

from its four adjacent neighbors. As in Rg. 1, each 

30 boundary N, .... W has associated therewith a cor- 
responding one of the four two-input multiplexers 

112N 11 2W. respectively. One input of each of 

the multiplexers 112N 112W receives a multi- 
bit input bus IN-N, .... IN-W. respectively, from the 

35 neighbor cell located at the associated boundary. 
As Fig. 5 further illustrates, each of the input bus- 
ses IN-N, .... IN-W comprises 55 signal lines, carry- 
ing 39 bits of data (DATA), 11 bits of address 
(ADDR). four bits of instruction (INSTR), and a 

40 periodic clock (CLOCK) signal. Three of the mul- 
tiplexers. 112N. 112E and 112W. couple their re- 
spective 55-bit outputs to a second input of the 
multiplexer associated with a clockwise adjacent 
boundary. The remaining multiplexer, 112S, has Its 

46 55-bit output coupled to logic circuit 116, where it 
is received by the input of a pipeline register 
configuration 118 that Is clocked by the CLOCK 
signal. The logic circuit 116 (which corresponds to 
the logic circuit 16 in Rg. 1) includes, in addition to 

50 the pipeline register configuration 118, a dynamic 
random access memory configuration 140 of con- 
ventional design, a decode circuit 142 that is coup- 
led to control logic , 144. Address registers 146 are 
also included, as is a shift/pass multiplexer 148. 

55 One particularly advantageous implementation 
of wafer scale integration is the promise it holds for 
solid state memory systems. Using a chain con- 
figuration, formed as hereinabove described, con- 
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structed of many similarly staictured cells 110, 
carrying memory as illustrated in Fig. 5. a very 
high capacity memory architecture can be ob- 
tained. The DRAM 140 could very well be struc- 
tured as an N by 39 bit word memory. However, 39 
bit words are unusual. Therefor, it is more likely 
that the DRAM 140 configuration is N by M (N 
words, each M bits in length). If. however, the word 
length desired to be used is larger, for example, 
than M bits, the shift/pass multiplexer 148 can 
used. 

For example, using the cell architecture of the 
present invention, together with a cell memory 
structure as shown is Rg. 5, a number of such 
cells 110 forming a wafer scale integrated circuit 
memory have the potential of providing immense 
storage capacity. If DRAM 140 is an N by 1 bit 
RAM. this configuration is best believed imple- 
mented by having each addressable (multi-bit) 
word spread across a number of cells 110. For this 
reason, the the shift'pass multiplexer 148 is used: 
In memory write operations, the shift^pass mul- 
tiplexer 148 functions to strip the least significant 
bit (LSB) of the DATA word presented to that cell 
110 for storage in the memory configuration 140. 
The shift/pass multiplexer 148 then shifts the re- 
mainder of the word down (moving the least next 
least significant bit (LSB + 1) into the LSB posi- 
tion) before it is communicated to the next cell In 
the chain, where the same operation occurs. 

The shift/pass multiplexer 148 functions in re- 
verse when involved in a read operation: Access to 
the memory configuration 140 produces a single bit 
that is -added to a word as it (the word ) passes 
through the particular cell 110. 

Operation of the cell 110. and the memory 
function is carries, generally is as follows: Parallel, 
multi-bit infomaation, containing the 39 bits of data 
(DATA), 11 bits of address (ADDR) and 4 bits of 
instruction (INSTR), all accompanied by the peri- 
odic clock (CLOCK) signal, are applied to a chain 
fomned by a number of cells 110, and sequentially 
applied to each cell in order. When applied to the 
cell 110. the information enters the pipeline register 
118. and from there coupled to the memory sys- 
tem of function logic 120. The instnjctions, INSTR 
(e.g., read, write, etc.), are communicated to the 
decode register 142 where they are decoded for 
application to the control logic 144. At the same 
time, an address. ADDR. indicating the memory 
location to be accessed for a read or write opera- 
tion is applied to the address register 146. Control 
logic 144 then operates to perform the access of 
the DRAM 140. In the case of a write, data appear- 
ing at the data input (Dl) of the DRAM 140 is write 
to the specified memory location; and in the case 
of a read, the accessed data is coupled from the 
data output (DO) of the DRAM 140 to the output 



bus of the cell 110, OUT-W, via the signal lines 
134. Depending upon how the cell 110 was config- 
ured by the configuration algorithm hereinabove 
described, the output of the logic circuit 116 will be 

5 communicated directly to the OUT-W output bus, 
as well as being conducted to the output busses 
OUT-W. N. E by the multiplexers 112W, 112N. or 
112E, respectively. The cell next in order in the 
chain will be configured to have one of its mul- 

10 tiplexers 112 set to select the connection to the 
output bus of this cell 110. 

The address register structure 146 is used for 
configudng the address base of the DRAM 140 of 
the cell 110, relative to DRAMs that may be con- 

15 tained in other cells of a wafer-scale integrated 
array of cells 110 as described hereinabove. Ad- 
dress registers 146 may be set to specify the 
address boundaries of the address space imple- 
mented by the DRAM 140. Addresses for a read or 

20 write operation that are within this address space 
will cause the address register 146 to enable the 
control logic 144 to cause access of the DRAM 
140. Conversely, addresses that are not within the 
address space specified by the address registers 

25 146 will not be able to access the DRAM 140 of 
the particular cell 110. (Although another of the 
cells 110 in the hypothetical array will have this 
address within its address space specified by the 
address registers 146.) 

30 In summary, there has been presented a de- 
scription of an architecture of a cell for use in a 
wafer-scale integrated array of identically struc- 
tured cells. That architecture contemplates selec- 
tion apparatus formed on each cell, in connection 

36 with other logic circuitry, in such a way that the 
logic circuits of the various cells of the array can 
be logically interconnected by the connection ap- 
paratus to form a linear array or chain of such 
cells. When so formed, there is a known, and 

40 minimum, delay formed between each logic circuit 
and the next one in the chain. 

While a detailed explanation of the present 
invention has been presented, it should be evident 
to those skilled in the art that various modifications 

45 can be made. For example, the configuration 
latches 71-75 can be replaced with fuses that per- 
form the sample function, with the cells being test- 
ed by probed connections from the host, and the 
fused connections intenrupted as a result of the test 

50 to configure each cell in the chain. Further, while 
the foregoing discussion has referred to an anray of 
identically constructed cells, this need not be true 
to practice the present invention. For example, 
certain of the cells 10 may carry memory as the 

55 logic function 20, while others may carry arithmetic 
logic units, or other digital function. Also, the con- 
figuration may be made the subject of a number of 
modifications and variations. When a cell is entered 
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during formation of the chain, ail boundaries of that 
cell could be opened, and the first of the open 
boundaries found to separate that cell from another 
target cell becomes the one across which the token 
is advanced. 

Rnally, the discussion presented herein de- 
scribes use of the Invention for forming a linear 
array of cells from a wafer scale integrated array of 
such cells. While this is the best mode known of 
using the invention, it is by way of illustration only. 
As pointed out at the outset of this discussion, the 
invention is applicable to any array, and need not 
be necessarily confined to use in wafer scale In- 
tegration. 



Claims 

1. A ceil structure suitable for use in a cellular 
array, the cell being formed to have N boundaries, 
each boundary having Input and output bus means 
for respectively communicating signals and first 
and second adjacent boundaries, the cell structure 
comprising: 

selection means associated with each boundary 
and having plural selection inputs, coupled to re- 
ceive the input bus means and the output bus 
means of the associated boundary, and a selection 
output, the selection output of N-1 of the bound- 
aries being coupled to the output bus means of the 
con-esponding first adjacent boundary, the selec- 
tion means being operable to select between the 
input bus means and the output bus means; 
logic means coupled between a the remaining one 
of the selection means and the output bus means 
of the con-esponding adjacent boundary, the logic 
means being configured and constnjcted to per- 
form logic functions; and 

control means operably coupled to each of the 
selection means for causing at each selection 
means selection of one of the plural selection in- 
puts. 

2. The architecture of claim 1, the control 
means including power-up means operable to 
cause each of the selection means to select the 
corresponding output bus means for communica- 
tion to the selection output. 

3. The architecture of claim 1 , including OPEN 
signals associated with each of the boundaries, and 
means responsive to assertion of any one of the 
OPEN signals to cause the corresponding selection 
means to select the input bus means for commu- 
nication to the selection output. 

4. A plurality of integrated circuit cells of sub- 
stantially identical construction formed on a semi- 
conductor wafer, each of the cells being formed to 
have N boundaries, each boundary having input 
and output bus means for respectively receiving 



signals thereat and first and second adjacent 
boundaries, the integrated circuit cells each further 
comprising: 

plural selection means, each associated with a cor- 

5 responding one of the boundaries, and having at 
least a pair of selection inputs coupled to receive 
the input bus means and the output bus means of 
the associated boundary, and a selection output, 
the selection means being operable to select be- 

70 tween the input bus means and the output bus 
means for communication to the selection output; 
logic means coupled between the selection output 
of a one of the selection means and the output bus 
means of a boundary adjacent the boundary asso- 

75 dated with the one selection means, the remaining 
selection means having their selection outputs 
coupled to the output bus means of the boundary 
adjacent to the boundary associated with such re- 
maining selection means, the logic means being 

20 configured and constructed to perfonm logic func- 
tions; and 

control means operably coupled to each of the 
selection means for causing at each selection 
means selection of one of the plural selection in- 
25 puts. 

5. The plurality of integrated circuit cells of 
claim 4. wherein each of the integrated circuit cells 
is oriented so that opposing boundaries of the 
integrated circuit cell are rotated 180 degrees rela- 

30 tive to any adjacent integrated circuit cell. 

6. The plurality of Integrated circuit celts of 
claim 5, the control means including power-up 
means operable to cause each of the selection 
means to select the corresponding output bus 

35 means for communication to the selection output. 

7. The plurality of integrated circuit cells of 
claim 4, including OPEN signals associated with 
each of the boundaries of each of the integrated 
circuit cells, and means responsive to assertion of 

40 any one of ttie OPEN signals to cause the cor- 
responding selection means to select the input bus 
means for communication to the selection output. 

8. The plurality of integrated circuit cells of 
claim 7. wherein each of the integrated circuit cells 

45 includes means for generating the OPEN signals, 
and means for communicating the generated 
OPEN signals to each neighboring integrated cir- 
cuit cell. 

9. Apparatus formed on a wafer of semicon- 
50 ductor material, the apparatus comprising an array 

of substantially configured cells containing logic 
circuitry, the array containing periphery cells defin- 
ing the periphery of the an'ay, and interior cells 
defining the remaining cells of tiie array, each of 
55 tiie cells having at least one neighbor cell adjacent 
thereto. 

each of tiie cells further comprising: 

a boundary between ttie cell and each neighbor 
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cell adjacent thereto; 

input and output bus means associated with each 
boundary for communicating signals from and to 
the neighbor cell adjacent such boundary, respec- 
tively; 5 
selection means for communicating signals from 
the input bus means associated with a selected 
one of the boundaries to the logic circuitry; 
means for communicating output data signals from 
the logic circuitry to the output bus means asso- io 
ciated with a one of the boundaries, and to the 
selection means; 

the selection means including means for receiving 
tiie output data signals from the logic circuitry and 
for communicating the output data signals to the is 
output bus means associated with other of the 
boundaries; and 

wherein each cell of the an-ay is formed on tiie 
wafer rotated 180 degrees relative to any neighbor 
cell thereto. 20 

10. The apparatus of claim 9, including means 
for logically connecting the logic circuitry of the 
certain ones of the cells in a linear an^ay. 

11. The apparatus of claim 10. wherein the 
logical connection of the linear array by the con- 25 
necting means incorporates use of the selection 
means of adjacent cells of the array. 

12. The apparatus of claim 11. wherein the 
logical connection of the cells of the linear array 
produces a signal delay between tiie logic circuitry 30 
of any adjacent cell that Is substantially identical. 
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